PURELY INFINITE SIMPLE REDUCED C*-ALGEBRAS OF 
ONE-RELATOR SEPARATED GRAPHS 
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$H ■ Abstract. Given a separated graph {E,C), there are two different C*-algebras associated 

^H| to it, the full graph C*-algebra C*{E, C), and the reduced one C*^^{E, C). For a large class of 

■^ . separated graphs [E, C), we prove that C*^^{E, C) either is purely infinite simple or admits 

r~^ I a faithful tracial state. The main tool we use to show pure infinitencss of reduced graph 

P\J . C*-algebras is a generalization to the amalgamated case of a result on purely infinite simple 

free products due to Dykema. 
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1. Introduction 



Separated graphs have been introduced in [3J and (4j. Their associated graph algebras pro- 
vide generahzations of the usual graph C*-algebras ([25]) and Leavitt path algebras (pUl, [5j) 
^ \ associated to directed graphs, although these algebras behave quite differently from the usual 

^ ■ graph algebras because the range projections associated to different edges need not commute. 

One motivation for their introduction was to provide graph-algebraic models for C*-algebraic 
OO ! analogues of the Leavitt algebras of [21] . These had been studied by various authors over the 

years, notably McClanahan (see [22], [23], [21] )• As discussed below, another motivation was 



^ ■ to obtain graph algebras whose structure of projections is as general as possible. 



Given a finitely separated graph {E,C), two different graph C*-algebras are considered in 
[1], the full graph C*-algebra C*{E, C) and the reduced graph C*-algebra C*^^{E, C). These 
two C*-algebras agree in the classical, non-separated case, by [U Theorem 3.8(2)], but they 
rS ■ differ generally, see [H Section 4]. In this paper we obtain significant progress on some of 

d '. the open problems raised in [4j. In particular we completely solve ^ Problem 7.3] for the 

class of one-relator separated graphs, giving a characterization of the purely infinite simple 
reduced graph C*-algebras corresponding to this class of separated graphs. As a special 
case, we deduce that the reduced C*-algebras C*g^{E{m,n),C{m,n)), which are certain C*- 
completions of the Leavitt algebras Lc{m,n) of type {m,n), are purely infinite simple for 
m ^ n (Corollary 14. 5p . 
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2 PERE ARA 

Reduced graph C*-algebras of separated graphs are defined as reduced amalgamated free 
products of certain usual graph C*-algebras, with respect to canonical conditional expecta- 
tions, see Section [21 The reader is referred to [27] and [TOl 4.7,4.8] for a quick introduction to 
the subject of reduced amalgamated free products of C*-algebras. Sufficient conditions for 
a reduced free product of two C*-algebras to be purely infinite simple were obtained in [16], 
[TT] and [H] . The main tool we use in the present paper to show our results on reduced graph 
C*-algebras of separated graphs is a generalization to certain amalgamated free products of 
a result of Dykema [2] (see Theorem 13. 3p . 

Let us recall the definition of a separated graph: 

Definition 1.1. [4, Definition 1.3] A separated graph is a pair {E,C) where ii^ is a graph, 
C = Utje-BO ^^' ^^^ ^^ ^^ ^ partition of s~^{v) (into pairwise disjoint nonempty subsets) for 
every vertex v. (In case f is a sink, we take C^ to be the empty family of subsets of s~^{v).) 

If all the sets in C are finite, we say that {E, C) is a finitely separated graph. This necessarily 
holds if E is row-finite. 

The set C is a trivial separation of E in case C^ = {s~^{v)} for each v ^ E^ \ Sink(£'). In 
that case, {E, C) is called a trivially separated graph or a non-separated graph. 

By its definition (see Section [2]), the projections of C*{E,C) and C*^^{E,C) satisfy some 
obvious relations, prescribed by the structure of the separated graph {E, C). These relations 
can be chosen arbitrarily, and this was one of the main motivations for the work in [3] and [3] . 
This can be formalized as follows. Let {E, C) be a finitely separated graph, and let M{E, C) 
be the abelian monoid given by generators a^,, v G -E^, and relations a^ = J2eex^r(e), for 
X G C^, V G E^. Then there is a canonical monoid homomorphism M{E, C) — t- V(C*(-E, C)), 
which is conjectured to be an isomorphism for all finitely separated graphs (-E, C) (see Section 
[6] for a discussion on this problem). Here V(^) denotes the monoid of Murray- von Neumann 
equivalence classes of projections in Mao{A), for any C*-algebra A. 

Given a presentation {X \ TV) of an abelian conical monoid M, satisfying some natural 
conditions, it was shown in [3l Proposition 4.4] how to associate to it a separated graph {E, C) 
such that M{E, C) = M. We will now recall this construction for one-relator monoids. Let 

n n 

(ai, . . . , a„ I ^ TiQi = ^ SiQi) 

i=l i=l 

be a presentation of the one-relator abelian conical monoid M, where ai,...,a„ are free 
generators, and r^, Sj are non-negative integers such that r^ + Sj > for all i. Let {E, C) be 
the finitely separated graph constructed as follows: 

(1) E° := {v,Wi,W2,...,Wn]- 

(2) t; is a source, and all the Wi are sinks. 

(3) For each i G {1, . . . , n}, there are exactly r^ + Si edges with source v and range Wi. 

(4) C = Cv = {X, y}, where X contains exactly Sj edges v ^ Wi for each i, and Y 
contains exactly r^ edges f — )■ f j for each i. Thus, E^ = X L\Y. 



PURELY INFINITE SIMPLE CLASS 3 

We call a separated graph constructed in this way a one-relator separated graph. As a 
particular example, we may consider the presentation (a | ma = na), with 1 < m < n. This 
gives rise to the separated graph {E{m, n), C{m, n)) considered in [4| Example 4.5], with two 
vertices v and w, and n + m arrows from f to w, and with C{m, n) = {X, Y} where |X| = n 
and \Y\ = m. The C*-algebras C*{E{m,n),C{m,n)) and C*^^{E{m,n),C{m,n)) are closely 
related to the C*-algebras studied in [9l |221 |23l [2l] , see H Sections 4 and 6]. 

In this paper, we show the following dichotomy for the reduced graph C*-algebras of one- 
relator separated graphs: 

Theorem 1.2. Let {E,C) be the one-relator separated graph associated to the presentation 

n n 

(ai,. . .,a„ I ^rjOj = ^SiOi). 
1=1 j=i 

Set M = Yl^=i ^i ^^'^ ^ — Sr=i ^i' ^'^^ assume that 2 < M < N. Then C*^^{E, C) either is 
purely infinite simple or has a faithful tracial state, and it is purely infinite simple if and only 
if M < N and there is io E {I, . . . ,n} such that Si^ > and ri^ > 0. Moreover, if N + M > 5 
and C*^^{E,C) is finite, then it is simple with a unique tracial state. 

When N + M < 4, the C*-algebra C*^^{E,C) is also simple, except for a few cases. We 
analyze the different possibilities in the final part of Section |5l The case where M = 1 
corresponds to an ordinary graph C*-algebra. Observe that in particular we get that the 
algebras C*^^{E{m, n), C{m, n)) are purely infinite simple when 1 < m < n. It was suggested 
in |24| Example 4.3] that the simple C*-algebras U^^. ^^^, for 1 < m < n, might be examples 
of finite but not stably finite C*-algebras. In view of [U Proposition 6.1], our main result 
shows in particular that the C*-algebras U?^ s ^^^ are purely infinite if m < n. 

It is worth to mention the appearance of some group C*-algebras as graph C*-algebras of 
separated graphs. As noted in [1] , one example of this situation occurs when we consider the 
separated graph {E, C) with just one vertex and with the sets of the partition reduced to 
singletons. In this case, the full graph C*-algebra C*{E,C) is just the full group C*-algebra 
C*{¥) of a free group F of rank \E^\, while the reduced graph C*-algebra is precisely the 
reduced group C*-algebra C*(¥). In the present investigation, we discover another situation in 
which the full and the reduced graph C*-algebras correspond (through a Morita-equivalence) 
to the full and reduced group C*-algebras of a group, respectively (see Lemma 15.5( 2) and 
Proposition l5.6p . The universal unital C*-algebra generated by a partial isometry also appears 
as a full corner of the full C*-algebra of a one-relator separated graph (see Lemma [5.5( 1)). 

We now outline the contents of the paper. After a section of preliminaries, we obtain in 
Section [3] the generalization to certain amalgamated free products of Dykema's result ([HI 
Theorem 3.1]). Section H] contains the proof of pure infiniteness and simplicity for a class of 
reduced graph C*-algebras of one-relator separated graphs (Theorem 14. 3p . It also contains a 
direct application of Dykema's Theorem to show that certain reduced free products of Cuntz 
algebras are purely infinite simple (Proposition 14. ip . We study the finite cases in Section [5l 
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obtaining in particular the proof of our main result (Theorem II .2^ . Finally, in Section El we 
briefly discuss an open problem raised in [1] on the non-stable K-theory of C*{E, C), and we 
point out some K-theoretic consequences of our results. In particular, we give an example of 
a one-relator separated graph {E,C) such that the full graph C*-algebra C*{E,C) is stably 
finite (indeed residually finite dimensional), while the reduced graph C*-algebra C*^^{E,C) 
is purely infinite simple (Example 16 .Tp . 

2. Preliminaries 

Throughout, all graphs will be directed graphs of the form E = {E^,E^,s,r), where E^ 
and E^ denote the sets of vertices and edges of E, respectively, and s,r : E^ ^^ E^ are the 
source and range maps. We follow the convention of composing paths from left to right - 
thus, a path in E is given in the form a = 6162 ■ ■ ■ e„ where the Cj G E^ and r(ej) = ^(ej+i) 
for i < n. The length of such a path is |a| := n. Paths of length are identified with the 
vertices of E. 

Definition 2.1. ^ Definition 1.5] For any separated graph {E, C), the full graph C*-algebra 
of the separated graph {E, C) is the universal C*-algebra with generators {f , e | f G -E°, e G 
E^}, subject to the following relations: 

(V) vw = 6v,wV and v = v* for all v,w E E'^ , 

(E) s(e)e = er(e) = e for all e E E^ , 

(SCKl) e*f = 6e,fr{e) for all e, / G X, X G C, and 

(SCK2) V = J2eex ee* for every finite set X e C^, v e E^ 

In case {E, C) is trivially separated, C*{E, C) is just the classical graph C*-algebra C*{E). 
We now recall the important abstract characterization of the reduced amalgamated free 
product of C*-algebras, due to Voiculescu [27j. 

Definition 2.2. The reduced amalgamated product {A, $) of a nonempty family [A,,, $t)tg/ of 
unital C*-algebras containing a unital subalgebra Aq with conditional expectations $t : A^ — )■ 
Aq is uniquely determined by the following conditions: 

(1) A is a unital C*-algebra, and there are unital *-homomorphisms a^: A^ ^ A such 
that crjyig = a^i\Ao for all l, l' G /. Moreover the map crj^^ is injective and we identify 
Aq with its image in A through this map. 

(2) A is generated by lJ^gjCr,(A)- 

(3) $ : y4 — )■ Aq is a conditional expectation such that $ o cr^ = <|)^ for all l E I. 

(4) For (ti,...,i„) G A(/) and a^ G ker$t^ we have $(crti(ai) ■ ■ ■ cri^(a„)) = 0. Here, 
A(/) denotes the set of all finite tuples (ti, . . . , t„) G U-^i -^" such that ^ ^ Li+i for 
i = 1, . . . ,n — 1. 

(5) If c G v4 is such that (^{a*c*ca) = for all a E A, then c = 0. 

As usual, we will write A° = ker($), where $ is a conditional expectation from A onto 
a unital subalgebra C. Given subsets Ti, T2 of an algebra "H, we will denote by A°(Ti,T2) 
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the set of all elements of Ti of the form aia2 ■ • • flr, where Uj G Tj^. and ii 7^ 22, ^2 7^ ^3,- • • , 

We can now recall the definition of the reduced graph C*-algebra C*^^{E,C) of a finitely 
separated graph. We only need here the case in which E^ is a finite set. In this case, all the 
C*-algebras involved in the definition are unital, and this simplifies somewhat the definition. 
The reader is referred to [1] for the general case. 

Let {E, C) be a finitely separated graph with \E^\ < 00. Set Aq = C^E'^) and, for X E C, 
Ax = C*{Ex), where Ex is the subgraph of E with (^x)° = ^° and [ExY =X. 

Definition 2.3. Let {E,C) be a finitely separated graph, with \E^\ < 00, and let Ao,Ax 
be as defined above, for X E C. Let ^x'- C*{Ex) — )■ C{E^) be the canonical conditional 
expectations defined in [31 Theorem 2.1]. Then the reduced graph C*-algehra {C*^^{E , C) , ^) 
associated to {E,C) is the reduced amalgamated product of the family {C*{Ex),^x)x€C- 
Since all the conditional expectations $x are faithful, it follows from [IW, Theorem 2.1] that 
the canonical conditional expectation $: C*^^{E,C) — )■ C{E^) is also faithful. 

A concrete description in terms of a reduced amalgamated product of finite-dimensional 
C*-algebras will be given in Section H] for the reduced graph C*-algebras associated to one- 
relator separated graphs. 

We will make use of the following result and notation: 

Theorem 2.4. [10, Theorem 4.8.5] Let 1 G -D C Aj and nondegenerate conditional expecta- 
tions Ef from Ai onto D he given, for i = 1,2. Assume 1 E D <Z Bi and assume there exist 
nondegenerate conditional expectations Ef from Bi onto D. Let Oi'. Ai -^ Bi be u.c.p maps 
such that {0)i\D = idn and Ef o 9i = Ef. Then, there is a u.c.p. map 

61*62: (Ai, Ef) *D (^2, Ef) -^ (5i, Ef) *D {B2, Ef) 

such that {61 * 62)10 = i'do o-nd 

(6*1 *62){aia2---an) = 6i^{ai)6i^{a2) ■■■6i„{an) 

for Gj G A°. with ii j^ i2 7^ ■ ■ ■ 7^ in- 

3. An adaptation of Dykema's Theorem. 

In this section, we adapt Dykema's result in |il4j to the amalgamated case, and indeed we 
generalize the range of applications, since our hypothesis are a bit different. 

Let {A, $yi) and {B, $b) be C*-algebras with faithful conditional expectations $a: A ^ C 
and ^B '■ B ^ C, where C is a common C*-subalgebra of A and B. Consider the C*-algebra 
reduced amalgamated free product 

(2l,<l>) = (A,$^)*(fi,$B). 

Let P G C be a central projection in C such that PC = PC, and let 7 : C — )■ C be a faithful 
state on C. Then := 7 o <|) is a faithful state on 21, since by [T9| Theorem 2.1], <l> is also 
faithful. 
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Assume that there exists a partial isometry v in A such that v*v = p and vv* = q, where 
p and q are projections in A such that p < P and q < 1 — p and there is < A such that 
(j){vx) = X(j){xv) for all x E A. 

Set Ao := pAp + (1 - p)A{l - p) and 2lo := C*{Aq U B). We assume that there is y e % 
such that yy* = q, pi := y*?/ < p, so that pi G SIq. Assume moreover there is < /i such that 
(j){y*x) = ncp^xy*) for all x G 21, and that A/i < 1. 

Define w := y*v, so that ww* = pi and W7*U7 = p. Define pn '■= w"(w*)" and note that 
Pn < Pn-i and p„ G p2lp for all n > 1 (where po '■= p)- 

Let i? : 21 — 7- Aq be the composition of the conditional expectations E^ : 21 — )■ A and 
Ej^° : A — !■ Aq, where E^ = id^ * $_b is the canonical conditional expectation given by 
Theorem 12.41 and 

E^° (a) = pap + (1 - p)a{l - p) 
for a E A. 

Lemma 3.1. With the above notation, we have $ o £■ = $, and in particular (p o E = (p. 

Proof. It suffices to show that $^(^0(1 — p)) = for all a E A. For a G A we have 

^Aipail - p)) = ^A{Ppa{l - p)) = <p{pa{l - p))(j){P)-'P 

= (f){v*va{l-p))(j){P)-^P 

= (f){va{l - p)v*){X(f){P))-^P = 0, 

showing the result. D 

The hypothesis of the theorem of this section involves the following concept. 

Definition 3.2. In the above situation, let z be a projection in p2tp. Then z is said to be 
A- free if 

(1) E{z) eC-p. 

(2) For any word a G A°((py4p)°, C*{z,p)°) of length > 1, we have E{a) = 0. 

We can state now the following result, which is a generalization of [TH Theorem 3.1] to the 
amalgamated case. 

Theorem 3.3. Let {A, $^) and {B, $5) be C*-algebras with conditional expectations satisfy- 
ing the conditions stated above, and let p, q, p^ = w^{w*Y, k >1, be the projections defined 
above. Assume that, for each k > 1, the projections pk are A-free. Suppose in addition that 
q^oq contains a unital diffuse abelian C*-subalgebra which is contained in the centralizer of 
(j) in 21, and that p is full in 21. Then 21 is purely infinite and simple. 

Before we prove Theorem 13. 3^ let us show that it provides a generalization of Dykema's 
result. 

Corollary 3.4. [14, Theorem 3.1] Let A and B be C*-algebras with faithful states (pA ond 0^ 
respectively. Consider the C*- algebra reduced free product 

(21,0) = (A,0^)* (5,05). 
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Suppose there is a partial isometry v & A, whose range projection q = vv* , and domain 
projection p = v*v, are orthogonal, and such that, for some < X < 1, we have (J)a{vx) = 
A0^(xf ) for all x & A. Let 

Aoo = Cp®Cq®{l-p- q)A{l - p - q) 

and let 2loo = C*{Aqq U B). Suppose that q is equivalent in the centralizer of the restriction 
of (p to 2loo to a subprojection of p, and that the centralizer of the restriction of (p to q^ooQ 
contains a unital abelian subalgebra on which is diffuse. Suppose that p is full in 21. 
Then 21 is simple and purely infinite. 



Proof of Corollary \3.4\ We have to show that the hypothesis of Theorem 13.31 are satisfied. 



We take P = 1, and $ = 0. 

By hypothesis, there exists an element y in the centrahzer of the restriction of to 2loo 
such that yy* = q and pi := y*y < p. Note that y E {p + g)2loo(p + q)- By (a shght extension 
of) [m Proposition 2.8], the algebra {p + g)2t(p + q) is generated by {p + q)^oo{p + q) and 
{p + q)A{p + g), which are free with amalgamation over p<C © gC. It follows that y belongs 
to the centralizer of the restriction of to {p + q)^{p + q). But since y E {p + g)2t(p + q) and 
0((p + '?)2l(l — P — <i)) = 0, we get that y belongs to the centralizer of in 21. 

Also by hypothesis, the centralizer of the restriction of to q^ooQ contains a unital abelian 
subalgebra V on which is diffuse. Observe that, since 0(p2loog) = 0, we get that V is 
contained in the centralizer of the restriction of to {p + g)2loo(p + q)- Now the same 
argument as before shows that V is contained in the centralizer of in 21. 

It only remains to check that all the projections pk are A- free. We will show by induction 
on k that pk belongs to the set 



(3.1) 5:=pC + ^pS°(A°S°)> 

This clearly shows that the projections pk are A-free. 

Note that every element in p2looP belongs to S. Now for fc = 1, the result is clear since 
Pi = y*vv*y = y*qy G p2looP- Assume that pk belongs to S, and let us show that p^+i G S. 
Note that y*v belongs to the closed linear span of 



J2pB°{A"ooBn 



^ V. 

Observe now that Pk+i = {y*v)pk{v*y), so we are led to consider either terms of the form 

{pB%A°,,B°yq)vv*iqB'^iA^,,Byp) 

or terms of the form 

{pB%A^,,Byv){pB^A^ ■ ■ ■ A^By){v*B\Al,Byp). 

In the former case we get an element in p2looP C S. In the latter case, since v G A°, we get 
an element in pB°{A"B°yp for some / > 1. So, in either case, we obtain an element in S, as 
desired. D 



8 PERE ARA 

Proof of Theorem \3.3[ The proof follows the steps of the one of [HI Theorem 3.1]. Note 
that there was an error in the statement and application of P^ Theorem 2.1(i)]. The word 
"outer" that appears there should be "multiplier outer," i.e., outer relative to the multiplier 
algebra of A, instead of relative to the unitization of A. This led to deficiencies in the proof 
of ^14j Theorem 3.1], which have been corrected in ^. This involves a change in the order 
of the different steps of that proof. Here we will outline the main steps of the proof of our 
result, referring to [H] for the proofs which are identical. 

Recall that w = y*v. Since (p^vx) = X(f){xv) and (p{y*x) = fi(f){xy*) for all x G 21, we have 
(j){wx) = {Xfi)(f){xw) for all a; G 21. It follows that 

0(Pfe) = (A//)V(P), 

so that, recalling that A/i < 1, we have that limfc_^oo <P{Pk) = 0. 

Since p is full in 21, we need only to show that p2tp is purely infinite and simple. By 
assumption ^210^ contains a unital diffuse abelian subalgebra V which is contained in the 
centralizer of in 21. Observe that 

q%q = yy*%yy* = y{y*%y)y* C y%y* C q%q , 

so that g2log = y^oy*, and pi'QloPi = y*y^oy*y = y*{y'^oy*)y = y*<l^oQy- it follows that 
y*'Dy is a unital diffuse abelian subalgebra of pi2loPi which is contained in the centralizer of 
0, since for d eT> and a G 21 we have: 

(j){{y*dy)a) = iJ,(j){dyay*) = iJ,(j){yay*d) = nn-'^(p{ay*dy) = (j){a{y* dy)) . 

Therefore pi%)Pi contains a unital diffuse abelian subalgebra which is contained in the cen- 
tralizer of in 21. 

Note that A is generated by AqUJi;}, because pA{l—p) = v*vA{l—p) C v*{l—p)A{l—p). 
It follows that 21 = C*(2lo U {w}), and thus p2tp = C*{pQlop U {w}). 

Note that since p < P and PC = PC, we have 

(p2lp)° = {x e pQip I $(a;) = 0} = {x e p2lp | 0(x) = 0}. 

Let G be the set of all 

X = XiX2 ■■■XnE A°((j92top)°, {w^ \ k > 1} U {(w*)'' I A; > 1}) 

such that whenever 2 < j < n — 1 and Xj G (p2lop)°: 

if Xj^i = w^ {i > 0) and Xj+i = {w*y (j > 0) then Xj G p2loP pA^p 

if Xj-i = {w*y {i > 0) and Xj+i = w^ {j > 0) then Xj G pi^opi Q y*{qAoq)y. 

(Note that E restricts to a conditional expectation p^op — )■ pAop and y*E{y ■ y*)y provides 
one from pi2loPi onto y*{qAQq)y.) Note that span({p} U 0) is the *-algebra generated by 
p2loP U {w} (see 
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For X G of length i{x) and < j < i{x), let tj{x) be the number of w minus the number 
of w* appearing in the first j letters of x. (Here, of course, to(x) = 0.) For an interval J of Z 
containing 0, define 

Qj = {x ee\ te(.^) = and VI < j < i{x),tj{x) G /}. 

Then span(9/ U {p}) is a *-subalgebra of p2lp. Let 21/ = span(0/ U {p})- 

Claim 1: E{x) = for all x G 0(~oo,oo) \ {p'^opY and (f){x) = for all x G 6 (-00,00) • 

Proof of Claim 1. See the proof of [14, Claim 3.3]. D 

Claim 2: The subalgebras i(;*2l(_oo,o]'W^ and 2l[o,oo) are free with amalgamation over pA^p (with 
respect to the restrictions of the conditional expectation E). 

Proof of Claim 2. See the proof of [14^ Claim 3.4]. D 

Claim 3: 2l(_oo,o] is simple. 

Proof of Claim 3. 2l(_oo,o] is generated by u;*2l(„oo,o]^ and p2top, which by Claim 2 are free 
with amalgamation over pA^p. Let 21q = C*{B U {Cp + (1 — p)A{l — p))). Then pQiop is the 
C*-algebra generated by pA^p and p^'oP, which are free with respect to (f) (cf. [121 2.8]). By 
using Claim 2 we get that 2l(_oo,o] is generated by w*2l(„oo,o]^ and pSlgp, which are free with 
respect to (p (with amalgamation over pC). 

But now u;*2t(_oo,o]'W^ contains w*QioW = w*pi^oPiW and, by the same argument applied 
above to pi^oPi, we can deduce that w*piQiQpiw contains a unital diffuse abelian subalgebra, 
which is contained in the centralizer of in 21. So ITS', 3.2] gives that 2l(_oo,o] is simple. D 

Claim 4: For all n > 0, the C*-algebra 2l(_oo,n] is simple. 

Proof of Claim 4- Use the same proof as in [HI proof of Claim 3.6]. D 

Claim 5: Let n > 0, A; > L Then p„+i2l(_oo,n]Pn+i and {pn+k\ are free (with amalgamation 
over Cp„+i) with respect to (after scaling). 

Proof of Claim 5. As in [HI proof of Claim 3.7], we may reduce to show that W7*2t(_oo,o]^ 
and {pk-i} are free (with amalgamation over Cp). Obviously we can assume that k > 2. 

Recall that, by hypothesis, pk-i is A-free, so that E{pk-i) G Cp. Set b := pk-i — Z,^~) P- 
Then b belongs to 2l[o,oo) Q pAoP, because E{b) = 0. We have to show that 0(x) = for all 
X G A°((w*2l(_oo,o]'W^)°) {^})) Since w*2l(_oo,o]'W^ and 2l[o,oo) are free with respect to E, with 
amalgamation over pAop (Claim 2), we are led to show that the words in A°{{pAop)°, {b}) of 
length > 1 belong to the kernel of E (and so they belong to 2t[o,oo) QpAop). But this follows 
from the A-freeness hypothesis of p^-i- D 

There exists an injective endomorphism a: 2l(_oo,oo) — ^ 2t(_oo,oo) given by a{a) = waw*. 
Since p2lp = C*(2t(_oo,oo) U {w}), p^p is a quotient of 2l(„oo,oo) Xo- N. It is enough thus to 
show that 2l(_oo,oo) Xo- N is simple and purely infinite. 

Claim 6: For all m > 1, a^ is multiplier outer in 2l(_oo,oo), where 2l(_oo,oo) denotes the 
inductive limit lim(2t(_oo,oo) -^ 2l(_oo,oo) -^ ■ ■ ■) 
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Proof of Claim 6. This is proved in Lemma 2.3 of p]. D 

Claim 1: Let D be a nonzero hereditary C*-subalgebra of 2l(_oo,oo)- Then there is a projection 
in D that is equivalent in 2t(_oo,oo) to p„ for some n. 

The proof of Claim 7 is exactly the same as the corresponding one in [HI proof of Claim 

3.8]. 

Claim 6 and Claim 7 show that the hypothesis in [Ml Theorem 2.1 (ii)] are satisfied in our 
situation, and so we get from this result that 2l(_oo,oo) Xo- N is simple and purely infinite. 
(Recall that the hypothesis of d^ being outer in [16] must be interpreted as being multiplier 
outer.) n 

4. Purely infinite simple reduced graph C*-algebras 

We first give an application of Dykema's result (Corollary 13. 4p to reduced free products of 
Cuntz algebras. It was shown in [3J Proposition 4.2] that the C*-algebras C*^^{E^C^ in the 
next proposition are simple. By using Dykema's Theorem, we can now show that they are 
also purely infinite. 

Proposition 4.1. Let 11,171 > 1, and let {E,C) be the separated graph with one vertex v 
and with C^ := {X,Y}, where \X\ = n and \Y\ = m. Then the reduced graph C*-algebra 
C*^^{E,C) is purely infinite and simple. 

Proof. Set A := On and B := Om, where as usual Ok denotes the Cuntz algebra, and identify 
A = C*{Ex) and B = C*{Ey). Then {C*^^{E , C) , (f)) is the reduced free product of (O„,0„) 
and {Omi(t>m)i where we denote by 0^ the canonical faithful state on Ok (see [U Theorem 
2.1]). Set X = {ei,...,e„}, Y = {/i,...,/m}, and Pi = CiC*, Tj = fjf*, for 1 < i < n, 
I < j < m. Observe that 4>n{Pi) = ^/n and 4>m{fj) = l/m. Set p = Pi, q = 62616^62, 
V = 62616*. Then vv* = q and v*v = p, and moreover (f)n{vx) = -0„(a;f) for all x E A. 
Clearly p is full in C*^^{E, C). Note that the centralizer of (pm in i? = O^ contains an abelian 
subalgebra D on which 0^ is diffuse, namely the diagonal C*-subalgebra D generated by all 
the elements AA*, with A a path in Ey. (The spectrum of this algebra is a Cantor set.) So 
the rest of the conditions needed to apply Corollary 13.41 is verified in the same way as in [HI 
3.9(iii)]. n 

We now recover the setting of the introduction. Recall that an abelian monoid M is said 
to be conical in case, for x, y G M, x + y = implies x = y = 0. Let F be the free abelian 
monoid on free generators Oi, 02, . . . , a„. Let 



^r^Oi, y = ^' 



X = ^TiUi, y = } ^SiQi 

i=l i=l 

be nonzero elements in F. Let M be the abelian conical monoid F/ ~, where ~ is the 
congruence on F generated by {x,y). We shall assume, without loss of generality, that 
Ti + Si > for i = l,...,n. (Otherwise the C*-algebras we consider will have a finite- 
dimensional direct summand.) 
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Let {E, C) be the separated graph associated to the presentation {ai,a2, . . . ,an \ x = y). 
To be precise ii^ is a graph with n + 1 vertices E^ = {v,Wi,W2, ■ ■ ■ ,Wn} and N + M arrows, 
where M = J21^=i^i ^^^ ^ — SiLi "^j' with v being a source and all Wi being sinks. The 
arrows in E are labeled as a^- , for 1 < j < Sj, 1 < z < n; and /3- , for 1 < j < ri, 1 < i < n. 

We have r{aj ) = r{/3j^ ) = Wi, and s{aj ) = s{j3j^ ) = v. There are two elements X,Y in 
C = Cv, given by 

X = {af \l<j<Si,l<i<n}, Y = {pf \ 1 < j < ri,l < i < n} . 

The C*-algebra C*^^{E,C) turns out to be the amalgamated free product 

{CUE, C), $) = (A, $a) *cn+i {B, $b) , 

where A = YYi=i Ms.+il'C) and B = YYi=i Mr ■+i{C) . We will denote the canonical matrix 
units in A and B by Cjl, < j,k < Si, I < i < n, and /-^ , I < j,k < r^, I < i < n, 
respectively. With this notation we can describe the unital embeddings la and lb of C"+^ 
into A and B by the formulas 

iA{ei) = eS, LB{ei) = f^'^ 

ioT i = 1, . . . ,n, where Cj, i = 1, . . . , n+1 are the minimal projections of C"^^. The conditional 
expectation ^a is given as follows 

Tl S ' Th S ' 

j=l j,k=0 4=1 j=l 

with a similar formula holding for $5. 

In several cases we can show that 21 is simple, using a generalization of Avitzour's Theorem 
(in 4.3]) (see [7] for the original result on free products). 

Lemma 4.2. Let {E,C) be the separated graph associated to the presentation («!,..., a„ | 
'Y2^=i^i^i ~ Y27=i^i^i) ' ^^ described above. Assume that M > 2 and N > 3. Then the 
C*-algebra C*^^{E, C) is simple. 

Proof. We shall use [4, 4.3 and 4.4]. Consider the projection in C*^^{E,C) corresponding 
to the vertex v, which is denoted by the same symbol. This projection corresponds to 
(0, . . . , 0, 1) G C"^^ in the above picture. Observe that 

n n 

vAv^WMsX^) and t;5w ^ ]^M^^(C), 

i=l j=l 

and the canonical conditional expectations induce the tracial states t^av and t^bv on vAv 
and vBv given by 

-.71 1 '^ 

TvAv{Xi,X2,...,Xn) = TJ X] Tr^« (^^i)' TyBv{Xl, X2, ■ ■ ■ , Xn) = -^ '^ Tr^^ (Xj) 

i=l i=l 
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respectively. Let Da and Db denote the canonical maximal commutative subalgebras of vAv 
and vBv. Then dimc(-DA) = M > 2 and (^.^.^{Db) = N > 3. We can thus find unitaries a 
in Da, and b, c in Db such that 

These unitaries satisfy all the hypothesis required in [U Proposition 4.3]. 

In order to show simplicity, it remains to observe that v is full in 21. To see this, it is 
enough to show that Wj ;^ f in 21 for all i. Now given i e {1, . . . , n}, either r^ 7^ or s^ 7^ 
by the hypothesis that Tj + Sj > 0, so either Wi ^ v in A or Wi ';:^ v in B. In any case we have 
Wi ^v in 2t, as wanted. We can therefore conclude from [H Corollary 4.4] that C*^^{E, C) is 
simple. n 

Theorem 4.3. Let {E, C) be the separated graph associated to the presentation (ai, . . . , a„ | 
J27=i ^i^i ~ J2^=i ^i'^i) J 0,3 described above, and put M = ^"^j^ r^ and N = J2^=i ^i- Assume 
that there is iq G {1, . . . ,n} such that Sj^ > 1 and Vi^ > 1, and that 2 < M < N. Then the 
C*-algebra C*^^{E, C) is purely infinite simple. 

Proof. Write 21 = C*^^{E,C). We have (21,$) = (A, $a) *cn+i (5,<l>s), as described above. 
By Lemma 14. 2[ 2t is a simple C*-algebra. Therefore every nonzero projection in 21 is full. 

By hypothesis, there exists io G {1, . . . ,n} such that Sjg > 1 and r^g > 1. Without loss of 
generality, we shall assume that io = 1- 

Now consider the faithful state 7 on C""*"^ given by 

n+l 



7(Xi, X2, . . . , Xn+l) = -— Y] 

n + l ^-^ 



n + l^^^'' 
1=1 

and write = 70$, which is a faithful state on 21. 

Let P = (1,0, ...,0) G C"+^, and consider the projections p = Cgg and q = e\i in A. 
Observe that p = P in 2t. Let v = e^g ^ ^? ^^^ observe that f is a partial isometry in A 
such that vv* = q, v*v = p, and (j){vx) = X(j){xv), where A = 1/A^. 

Set Ao = pAp+{l-p)A{l -p)^Cx M,,(C) x nr=2^«.+i(C), and set 2lo = C*{AqUB). 
We also put Aqq = Cp + Cq+{l-p-q)A{l-p-q), and 2loo = C*{AooUB). Let «B be the C*- 
subalgebra of (1 — p)2too(l — p) generated by {e^j- , f^k I 1 < J ^ -s^, 1 < fc < rj, i = 1, . . . , n}. 
Note that we have a natural isomorphism 

(C;(Z^*ZM),r)^(®,(n + !)</)) 

sending the canonical spectral projections in C*{Zn) to e^^ , I < j < Si, I < i < n, and the 
canonical spectral projections in C*{Zm) to Z^), , 1 < A; < r^, 1 < z < n. Since 

1 1 

'^(^)=(;rTI)iv^(^^TI)M = '^(^^''')' 

we get that [q] < [f[l^] in Ko{^) by [17, Theorem 2]. Since M > 2 and A^ > 3, it follows from 
[T5| Corollary 3.9] that C*.{7jn*'Lm) has stable rank one. Therefore we get that q ;^ f[^ in ®. 
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Observe that 53 is contained in the centrahzer of (p, so q = zz* and z*z < /|i for some z in the 
centrahzer of (f). Now consider y = z/^q' G Sloo- We have yy* = q and y*y < /qq = Cgo = P- 
Moreover, since z belongs to the centrahzer of 0, we have 

(l){y*x) = ii(t){xy*) 

for aU X G 21, where /i = M. Note that A/i = ^ < 1. Set w = y*v and pk = w'^iw*)^ for all 
k> 1. Then, since y G SIqo, the same proof as in Corollary 13.41 gives that the projections pk 
are A- free. 

It remains to check that gSlooQ' contains a unital diffuse abelian subalgebra contained in 
the centrahzer of 0. For this it is enough to see that qC*{lj]^ * Zm)^ = g*Bg contains a 
unital diffuse abelian subalgebra, where q is identified with a minimal projection in C*{'Ln). 
Let r be a minimal projection in C*(Zjvf)- Let ^' be the C*-subalgebra of C*(Zjv * '^m) = 
(C*(ZAr), Tat) * (C*(Za./), ta/) generated by g, 1 — g, r, 1 — r (where Tj is the canonical trace on 
C;(Z,)). By [13", 2.7], we have 

{l-g)Ar (l-ij)A(l-r) 

(QS',r|^0= C ©C([a,6],M2(C))© C , 

^ ' N-M '- ■' 1_J__J_ 

NM N M 

for some 0<a<6<l. In this picture q corresponds to the projection © I „ -, 1 © 



^0 1^ 

and r is given by the indicated weights on the projections (1 — g) A r and (1 — g) A (1 — r), 
together with an atomless measure whose support is [a, 6] . It follows that g*B'g contains a 
unital diffuse abelian subalgebra, and the same will be true for gQ5g. D 



Remarks 4.4. (i) We remark that the above proof, combined with the proof of Theorem 13. 3[ 
gives the well-known description of On as a crossed product when apphed to the presentation 
(a I a = na). 

(ii) Theorem 14.31 does not hold if the hypothesis that there is iq & {1, . . .n\ such that rj^ > 
and Sjo > is suppressed, see Proposition 15.31 

It is worth to state explicitly the following particular case. Recall that the C*-algebras 
C*gj(i?(m, n), C(m, n)) provide higher dimensional generahzations of Cuntz algebras. Indeed, 
we have Qd(E(l,n), C(l,n)) = M2(C„) (see H Example 4.5]). The representation O2 = 
M2{02) = M2(C) *c2 MsiC) goes back to Choi ([HI Theorem 2.6]). 

Corollary 4.5. Assume that 1 < m < n. Then the C*-algehra C*^,^{E{m,n),C{m,n)) is 
purely infinite simple. 

5. The finite case 

We will use the following well-known result for the existence of tracial states on an amal- 
gamated free product. 

Lemma 5.1. Let (21,$) = {A,^a) *c (-B, $_b) be an amalgamated free product with respect 
to faithful conditional expectations $^ and $b ■ Then there is a faithful tracial state on 21 if 
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and only if there is a faithful state t on C such that both r o <|)^ and t o $^ are tracial states 
on A and B respectively. In this case the tracial state on 21 is defined by 6 = r o ^. 

We now show the existence of a faithful tracial state in the balanced case, as follows: 

Proposition 5.2. Let {E, C) be the separated graph associated to the presentation {ai, . . . ,an \ 

Sr=i ^j*^* ~ X]r=i ■Siflj); and put M = X^ILi '^^ '^'^'^ ^ ~ XliLi ^i- Assume that N = M. Then 
the C*-algebra C*^^{E, C) has a faithful tracial state. In particular it follows that C*^^{E, C) 
is stably finite. Moreover, if in addition N = M > 2, then C*^^{E, C) is simple and has a 
unique tracial state. 

Proof. We put 21 = C*^^{E, C) and use the notation introduced in Section HI Define the 
faithful state r on C"+^ by 

. . _ 1 A N 

r(ai, as, ... , fln+ij - ^^^ 2^ a* + jy^^«n+i. 

i=l 

Since N = M, it is easily checked that r o $^ and r o $^ are tracial states of A and B 
respectively. So 6' = r o $ is a faithful tracial state on 2t by Lemma 15.11 D 

We now study the case where {i G {1, . . . , ri} | r^ 7^ 0} f]{i G {1, . . . , n} | Sj 7^ 0} = 0. This 
case corresponds (by a Morita-equivalence) to an ordinary free product of finite-dimensional 
C*-algebras, with respect to faithful tracial states. 

Proposition 5.3. Assume that {i G {1, . . . ,n} | Sj 7^ 0} Hl^ G {1, . . . ,n} | rj 7^ 0} = 0. 
Then C*^^{E, C) admits a faithful tracial state. Moreover C*^^{E, C) is simple if 2 < M < N. 

Proof. Set Ji = {i G {l,...,n} | Si > 0} and I2 = {i E {I, . . . ,n} \ Vi > 0}. Then, by 
hypothesis {l,...,n} is the disjoint union of Ji and I2. Set Ui := \Ii\ for i = 1,2, and 
K := niM + nsiV + NM, where as usual N = Y17=i ^i ^^nd M = Yl^=i ^i- Define a faithful 
state r on C""*"^ by 



r(ai,...,a„,a„+i) = — (M^Oj + A^^a^ + A^Ma„+i). 
Then r o $^ and r o ^^ are tracial states on A and B respectively. We check this for r o <|>^: 



i=i j,fc=o ie/i i=i 



^(ME«s+iv$:aS+^5:i:, 



«e/i ie/2 JG/i j=i 



fEE4?4E 



(0 
00 ' 



ie/i j=o iG/2 

which is a trace on A. Similarly r o $g is a trace on 5. By Lemma 15. H it follows that r o $ 
is a faithful trace on C*^^{E, C). D 
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We can now provide the proof of theorem 11.21 

Proof of Theorem \1.S\ Assume that 2 < M < N. Set Ji = {i G {1, . . . , n} | Si > 0} and 
I2 = {i e {l,...,n} \ ri > 0}. li M < N and h n h j^ 0, then C;^^{E,C) is purely 
infinite simple by Theorem g^l li M < N and /^ n /2 = 0, then C*^^{E, C) admits a faithful 
tracial state by Proposition I5.3[ If A^ = M, then C*^^{E, C) admits a faithful tracial state by 
Proposition 15.21 

Assume now that 2 < M < A^, A^ + M > 5 and C*^d{E, C) is finite. Then 21 is simple by 
Lemma 14.21 and by the dichotomy showed before, there exists a tracial state on 21. If (pi and 
02 are two tracial states on 21 := C*^^{E, C), then since, by [H Proposition 4.3] 

$(x) G co{ 'U*x-u : u unitary in w2lw} 

for all X G f2tf , we get that 0i and 02 agree on v^v. Since f is a full projection in 21, we 
obtain that 0i = 02- Thus there is exactly one tracial state on 21, as desired. D 

In order to have a complete description of the graph C*-algebras C*^^{E,C) in the one- 
relator case, it remains to study the cases where M = 1, and also the cases where N = M = 2 
in terms of simplicity and uniqueness of the trace. All cases are easy to analyze, except two. 
We first collect the easy cases in a lemma. 



Lemma 5.4. Let {E,C) be the separated graph associated to the presentation (ai,...,a„ | 

zir=i nai = Yi7=i ^i^i)' "'^d put M = x]r=i "^i ^'^^ ^ = z]r=i -^i- 

(1) If M = 1, then we have C*^^{E,C) = M2{C*{F)), where F is the graph obtained from 
E by collapsing v and r(/3i) and eliminating the arrow (3i. 

(2) If M = N = 2, then there is a faithful tracial state on C*^^{E,C), and there are 
several cases: 

(a) Ifn = 4, then C*^^{E, C) is Morita- equivalent to C;{Z2 * Z2) = C*(Z2 * Z2), and 
so it is non-simple. 

(b) If n = 3, and either r{ai) = r(a;2) or r(/3i) = r{/32), then C*^^{E,C) is Morita- 



equivalent to (M2(C), Tr2) * f C © C ) . It is simple with a unique trace. 

(c) Ifn = 2 andr{ai) = r{a2) 7^ r{f3i) = r(/32), then C*^^{E,C) is Morita- equivalent 
to (M2(C),Tr2) * (M2(C),Tr2). It is simple with a unique trace. 

(d) If n = 2 and r{ai) 7^ ^(02) (md r(/3i) = r{f32), then C*^^{E,C) is also simple 
with a unique trace. 

(e) Ifn = l, then C*^^{E,C) is simple with a unique trace. 

Proof. (1) It is a straightforward computation. 

(2) There is a faithful trace by Proposition 15. 2[ In cases (b), (c), (d), (e) one can use [H 
Corollary 4.4] to show simplicity and uniqueness of the trace, because both vAv and vBv are 
at least 2-dimensional, and at least one of them is a matrix algebra of size at least 2x2. D 

The two cases remaining to analyze when N = M = 2 are: 
• n = 3 and r(aj) = r(/3j) for some i,j. 
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• n = 2 and r(aj) = r(/3j) for i = 1,2. 

We now study these two cases, in which we cannot apply the generahzation of Avitzour's 
Theorem. It is enough to pay attention to the structure of the full corner vC*^^{E, C)v. This 
is what turns out to be a significant C*-algebra in these examples. 




Figure 1. The separated graph {E,C) 




Figure 2. The separated graph {F,D) 



We start by analyzing the full C*-algebras. 

Lemma 5.5. (1) Let {E, C) be the separated graph associated to the presentation (a, b, c \ 
a + b = a + c) (see Figure 1). Then the corner vC*{E,C)v is the universal unital 
C*-algebra generated by a partial isometry. 
(2) Let {F, D) be the separated graph associated to the presentation {a,b \ a + b = a + b) 
(see Figure 2). Then 

vC*{F,D)v ^ C*((*zZ2) X Z) 

where Z acts on *zZ2 by shifting the factors of the free product. Moreover vC*{E, C)v 
is a C*-subalgebra of vC*{F,D)v. 

Proof. (1) We have r{ai) = wi = r(/3i) and r{a2) = W2, t(/32) = w^. Let s = /3ial G 
vC*{E,C)v. Then s*s = aial =: p and ss* = (3i(3l =: q. Let (S be the universal unital C*- 
algebra generated by a partial isometry w. Then there is a unique unital *-homomorphism 
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(5 — !■ vC*{E, C)v sending w to s. It is not difficult, using the universal property of C*{E, C), 
to build an inverse of this homomorphism. 

(2) Here we have r(aj) = r(/3j) = Wi ioi i = 1,2. Consider the unitary u = Pial + (32a2 
in vC*{F,D)v, and the projection po '■= «iai- Let il = C*{u',p') be the universal C*- 
algebra generated by a unitary u' and a projection p'. There exists a unique ^-homomorphism 
il — )■ vC*{F,D)v sending u' to u and p' to p. It is easily seen (again using the universal 
property of C*{F, D)) that this map is an isomorphism. So we will identify u' with u and p' 
with p, and we shall write ii = vC*{F, D)v. 

We will now show that il = C*{{^z'^2) x Z)- Write po = p and p„ = u"-p{u*)"-. Let ('U„)nez 
denote the unitaries in C*((*z^2) x ^) corresponding to the generators of the different copies 
of Z2, and let z be the unitary implementing the action of Z on ^z'^2- We may define a 
*-homomorphism (y9: il — )• C*((*zZ2) x Z) by sending m to ^ and p to ^-^. On the other 
hand, we have a unitary representation of (*zZ2) xi Z on il obtained by sending m„ to 1 — 2pn 
and z to u. It is straightforward to check that ip and tp are mutually inverse. 

Now we show that the canonical homomorphism 77 : — )■ il sending s to up is an isometry. 
There is a faithful representation p of on a separable Hilbert space H such that both 
(1 — p{p))H and (1 — p{q))H are infinite-dimensional. Therefore there is a unitary U on H 
extending p{s), so that Up{p) = p{s). It follows that the *-homomorphism p: & -^ B{H) 
factors through il, that is there is a ^-homomorphism </): il — >■ B{H) such that p = (f o i]. 
Since p is faithful, we see that 77 is injective, and so it is an isometry. D 

The universal non-unital C*-algebra & generated by an isometry has recently been studied 
by Brenken and Niu in [8]. The C*-algebra (& = vC*{E,C)v of Lemma 15.5( 1) is just the 
unitization of &'. Some properties of C*{E, C) can thus be derived from [S], for instance we 
see from [SI Corollary 1] that C*{E,C) is a non-exact C*-algebra. 

The following result was obtained in collaboration with Ken Goodearl. 

Proposition 5.6. Let {F, D) be the separated graph associated to the presentation (a, b \ 
a + b = a + b). Then 

vCUF,D)v = C;((*zZ2) X Z) = (C;(*zZ2)) X, z. 

Proof. We follow with the notation introduced in the proof of Lemma 15.51 We have 

(21, $) = (CUF, D), $) = (A, <l>^) * (B, $5) , 

where A and B are the usual graph C*-algebras of the graphs corresponding to the edges 
{ai,a2} and {/3i,/32} respectively, and the maps $a and $b are the canonical conditional 
expectations onto Cv + Cwi + Cw2, as defined in [H Theorem 2.1]. 

Put T = M2(C*((*zZ2) X Z)), and denote by Cij, I < i,j < 2 the canonical matrix units 
in T. Set 

± ^ T ^^ ■ ^ ^ 
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We define unital *-homomorphisnis a a'- A ^ T and as'- 5 — ?■ T by 

a^iv) = aBiv) = en, aA{wi) = asiwi) = p^e22, 0-^(^2) = (^3(^2) = ^0^622, 
o-A(ai) = Poei2, crA{a2) = Poei2, crsif^i) = zp^ei2, (^^(/Ja) = zp^e^- 
Let 9 : T — 7- Ccn + Cpq + Cpq be the conditional expectation given by 

©( [ll[ ^22 ) ) " ^(^11)^11 + ^iPo(^22pt)Po + r{Poa22Po)Po , 

where r is the canonical faithful trace on the reduced group C*-algebra C*((*zZ2) xi Z). 
In order to check that (21, $) = (T, 9), it suffices to show that the conditions (l)-(5) in 
Definition 12.21 are satisfied. All conditions are easily verified, with the exception of (4). 

To show (4), we compute the kernels of Q\aA{A) and Q\aB(B) to be Zq = C-UoCn + Aqc^ + 
AQe2i and Zi = <Cuieii + Aizei2 + Aqz* 621 respectively, where Ai = Cl + Cui is the subalgebra 
of C*((*zZ2) X Z) generated by Mj. Then we have to show that 9(a) = for every a G 
A°{Zq, Zi). This is shown by induction on the length of a. In order to prove it, we introduce 
the following notation. For 2 G Z, denote by Fi the linear span of the set of reduced words in 
{un : ra G Z} ending in Ui. We will write F<i = J2j<i^j and F<i = CI + F<i, and similarly 
for F>i and F>i. 

One shows by induction on the length of a G A°{Zq, Zi) that if a ends in Zq, then 



a G iJii en + ^^2 ^12 + -t^2i ^21 + -^^22 ^22, 



where 



i=i i=i 

n— 1 n 

i=i j=i 

and Lf^ = Ao + lS°\ LJJ = v4o + l£\ for suitable n > 0. 
Correspondingly, if a ends in Zi, then 



'z*y. 



a G -L;^]^ en + -L^^j ^12 + -^^21 ^21 + -^^22 ^22, 



where 



and 



n+l 

~ i 



i=i j=i 



n+l n— 1 



i=l j=l 

This concludes the proof. D 
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Corollary 5.7. Let {F, D) he the separated graph associated to the presentation (a, 6 | a + 6 = 
a + 6). Then C*^^{F, D) is a simple C*-algehra. 

Proof. By Proposition 15.6^ it is enough to show that Cr((*z^2) x ^) is simple. First observe 
that 

(C;(*zZ2),r) = *,ez(C;(Z2),r,), 

that is C*{^zl^2) is the reduced crossed product of countably many group C*-algebras C*(Z2), 
with respect to their canonical tracial states Tj, and so it is simple by an application of 
Avitzour's Theorem. By Kishimoto's Theorem pOl Theorem 3.1], in order to show that 
C*(((*zZ2) X Z)) = (C*(*zZ2)) Xr Z is simple, it is enough to show that the action of each 
non-trivial element of Z on C*(*zZ2) is outer. To show this, we first show that the relative 
commutant of *B := C*{^i'L2) in ^ := C'r((*zZ2) x Z) is trivial. For this, we use an argument 
similar to the one in [TTl proof of Claim 3]. We put G := (*zZ2) x Z. 

Suppose that a; G £ and x commutes with ^. We will show that Xq = x — r(x)l is zero. 
Suppose, to obtain a contradiction, that xq ^ 0. Since r is faithful, ||a;o||2 = t^x^xq)^/'^ > 0. 
Choose e > so that < e < ° . There is an element y in the group algebra CG such that 

where F is a finite subset of G \ {!}, Xg E C\ {0}, and ||a;o — y\\ < e. We consider the 
canonical expression of elements in G, as wz^ , where w is a reduced word in the Mj's and j 
is an integer. Let / be the finite subset of Z consisting of those integers n such that u„ is 
involved in the canonical expression of some of the elements of F. Let J be the (finite) set 
of integers that appear as powers of z in the canonical expression of the elements of F. Take 
N eN big enough so that A^ > maxji, i' — j \ i, i' E I,j E J}, and write v = u^. 

We claim that vy and yv are orthogonal with respect to the inner product on € induced 
by r, that is, T{v*y*vy) = 0. Indeed we have 

T{v*y*vy) = r( ^ XgXhUNg'^UNh) = , 

g,heF 

because of the choice of A^. Now, by orthogonality of vy and yv, we have \\vy — yv\\ > 
\\vy - yv\\2 > \\vy\\2 = \\y\\2, and thus 

\\vxo — a;ox|| > \\vy — yv\\ — 2e > ||y||2 — 2e > ||xo||2 — 3e > 0, 

contradicting the fact that xq centralizes ®. 

It is now easy to see that, for every non-zero integer m, the action a"^ is outer on *B. 
Indeed, if a™ is an inner automorphism of ^, induced by a unitary d in 23, then there is 
A G T such that d = Xz"^ in C!: = ^ x^ Z, which is a contradiction. Finally, Kishimoto's 
Theorem [201 Theorem 3.1] gives that €, and so C*g^{F,D), is a simple C*-algebra. D 

Finally, we show that the embedding of vC*{E, C)v into vC*{F, D)v established in Lemma 
15.5( 2) extends to the reduced setting. 
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Proposition 5.8. Adopt the notation of Lemma \5.5[ Then there is a trace-preserving em- 
bedding vC*^^{E, C)v ^ vC:^^{F, D)v. 

Proof. Consider the subalgebra D = (;^© W2)M2iC*^^iF, D)){1 © W2) of M2(Qd(^> ^))- Set 
C = Cv® Cwi © Cw2 © Cws. Define $ : D ^ C by 



*( s; ::: )=(*(-n).r„.(...K) 



where $: C*gj(F, Z^) — )■ Cf © Cu7i © Cw2 is the canonical conditional expectation and r^^ 
is the state of W2C*^^{F, D)w2 given by $(a;) = Ty;^{x)w2 for x G W2C'*(,^(F, D)w2. We 
look C as a C*-subalgebra of T) by sending v,Wi,W2 to the corresponding vertices in (1 © 
0)M2{C*^^{F, D)){1 © 0) and sending 103 to © W2. With this embedding in mind, $ is a 
faithful conditional expectation from 2) onto C. 

Write C;ed(^, C) = Ai *c ^2, where Ai = C*{C, ai, 02) and A2 = C*{C, /3i, /^s). We define 
*-homomorphisms Uj : Aj — )■ 2) by sending canonically C to 2) as above, and putting 

cri(ai) = ai©0, ^(02) = "2 © 0, a2(/3i) = A © 0, a2(/32) = f [j ^^ 

In order to show that these maps define an isomorphism from C*^^{E,C) onto C*{ai{Ai) U 
C2{A2)), it suffices to check conditions (l)-(5) of Definition 12.21 All properties are obvious 
with the exception of (4). In order to check (4), set 

Zi = {1 - 2aial, ai, al, 02, a^}, Z2 = {1 - 2f3i/3l, /3i, 131, (32, /^g}, 

and let 0102 ■ ■ ■ fln G A°(Zi, Z2), where a^ G Z^., with l^ 7^ ij+i ioi i = 1,- ■ ■ ,n — 1. Then 
we have to prove that $(crt^(ai)cri2(a2) ■ ■ ■crt^(an)) = 0. This is obvious if all the letters in 
ai(i2 ■ ■ -dn are different from P2 and ^2- The nonzero expressions involving P2 or /3| give terms 
in 2? which have one of the following forms: 

a(32\ / 0^ /O 

J ' \(3;a 0) ' °^ 1 (3;a(32 



with $(a/32) = 0, $(/32a) = 0, and $(/32a/3) = in the respective cases. Consequently, 
'^(o"(,i(oi)o"t2('^2) ■ ■ ■o't„(on)) = in all cases, as desired. D 

It remains an open problem to determine whether the C*-algebra C*^^{E, C) considered in 
the above result is simple. 

6. Some remarks on K-theory 

We recall from |1] the following conjecture: 

Conjecture 6.1. [H 7.6] Let {E, C) be a finitely separated graph. Let M{E, C) be the abelian 
monoid with generators {a„ | v G £'°} and relations given by a„ = X^eex ^rie) for all v & E^ 
and all X G Cy. Then the natural map M{E,C) — )■ V{C*{E,C)) is an isomorphism. 
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Let L{E, C) be the dense *-subalgebra of C*{E, C) generated by the canonical generators of 
C*{E, C). It was shown in [21 Theorem 4.3] that there is a natural isomorphism M{E, C) — ?■ 
V(L(E,C)), sending a^ to [v] G V(L(E,C)), where V{L{E,C)) is the abelian monoid of 
isomorphism classes of finitely generated projective right modules over L{E, C). So the above 
conjecture is equivalent to the question of whether the natural induced map V{L{E,C)) — )■ 
V(C*(£', C)) is an isomorphism. The answer is positive in the non-separated case O Theorem 
7.1]. 

We now make two weaker conjectures, which can be checked in various situations of interest. 

Conjecture 6.2. Let {E, C) be a finitely separated graph. Then the natural map 

M{E,C) ^ViC*{E,C)) 
is injective. 

Conjecture 6.3. Let {E,C) be a finitely separated graph. Let {G{E,C),G{E,C)^) be the 
Grothendieck group of M{E,G), with the canonical pre-ordered structure given by taking 
G{E,G)^ = l{M{E,G)), where l: M{E,C) — )■ G{E,G) is the canonical map (note that t 
does not need to be injective). Then we have a natural homomorphism 

(G(E,C),G(E,C)+) ^ iKoiG*iE,G)),KoiG*iE,G)y) 

of partially pre-ordered abelian groups. We conjecture that this map is an isomorphism. By 
in Theorem 5.2] the map G{E,G) — )■ Ko{G*{E,G)) is an isomorphism, so the conjecture is 
that the order structure in Kq{G*{E,G)) is the one given by G{E,G)~^. 

Let us show that Conjecture 16.11 implies a positive answer to a question of R0rdam and 
Villadsen [261 Question 2.1(a)]. Recall that an ordered group is a pair (G, G^) where G is an 
abelian group, G~^ C G, and 

G+ + G+ C G+, G+ -G+ = G, G+ n -G+ = {0}. 

Remark 6.4. If Conjecture 16.11 holds, then for every ordered abelian group {G,G^) there is 
a stably finite C*-algebra A such that {Ko{A) , Ko{Ay) = (G,G+). 

Indeed, since G~^ is a conical abelian monoid, we may take a presentation {X \ TZ) of G^ as 
indicated in the proof of [31 Proposition 4.4]. Then, with {E,G) being the separated graph 
associated to this presentation, we have M{E,G) = G^ ([3, 4.4]). Since the Grothendieck 
group of (?"•" is G we obtain from Conjecture 16.11 that (G, G"*") = {Kq{A) , Kq{A)^) , where 
A = G*{E,G). It remains to verify that A is stably finite. But since V(^) = G"*" embeds 
into a group, it is clear that all projections in Moo{A) are finite, as desired. 

However the validity of Conjecture 16.11 seems to be known in very few cases in the non- 
separated case. 

The validity of the weaker conjectures 16. 2[ [631 can be checked in several cases. For instance, 
it holds for the separated graph {E, G) with just one vertex and the sets in the partition G 
reduced to singletons, because then G*{E, G) is just the full group C*-algebra G*(F„), where 
n is the number of edges, and for the C*-algebras G*{E{n,n),G{n,n)) (see the proof of [H 
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Theorem 6.3]). For the C*-algebras A = Mfc(C) * M;(C), with gcd(A;, /) = 1 and at least one 
of A; or Z prime, it follows from [2S1 Theorem 3.6] that {Ko{A),Ko{A)+) = (Z, {k,l)), with 
the integers k, I represented in Kq{A) by the classes of the minimal projections in M;(C) and 
Mfc(C) respectively. The algebra A is Morita-equivalent to the C*-algebra of the separated 
graph associated to the presentation {a,b \ ka = lb), and so we obtain for these particular 
values of k,l that both Conjectures 16.21 and 16.31 are true. 

As another interesting example, we consider the C*-algebra A = On * Om = C*{E,C) 
treated in Proposition 14. 1[ In this case Kq{A) = Kq{A)^ = Z^, where d = gcd(n — 1, m — 1) 
(by [H Theorem 5.2]), and 

M{E, C) = {a \ a = na = ma) = {a \ a = [d + l)a) 

so both Conjectures 16.21 and 16.31 hold. Note that C*^^{E,C) is purely infinite simple by 14.11 
and that Kq{A) = Ko{C*^^{E , C)) by Germain's Theorem ([IS]), so we obtain the very precise 
information V{C*^^{E,C)) = {a\a = {d+ l)a) for the reduced graph C*-algebra. 

In contrast, the natural map M{E, C) — )■ V{C*^^{E, C)), defined by composing the natural 
map M{E,C) — )■ V{C*{E,C)) with the homomorphism induced by the natural surjection 
C*{E,C) — 7- C*^^{E,C), fails to be injective or surjective in many cases. Using our main 
result, we will show that it may even happen that M{E, C) is stably finite (i.e. x + y = 
X =^ y = Vx, y G M{E, C)) but C*^^{E, C) is purely infinite simple. To see this, we need 
a monoid-theoretic lemma. 

Lemma 6.5. Let F be the free abelian monoid on free generators ai, 02, . . . , ctn- Let 

n n 

X = ^ rjOj, y = ^ siai 



i=l i=l 



be nonzero elements in F . Let M be the conical abelian monoid F j ~ where ~ is the congru- 
ence on F generated by (x, y) . Then M contains infinite elements if and only if either x < y 
or y < X in the usual order of F. 

Proof, li X < y or y < X then clearly [x] and [y] are infinite elements in M. 

Observe that ~ agrees with the congruence on F defined as follows: For a,b & F, set 
a ^ 6 in case there exists a sequence zo,Zi, . . . , Zr, r > 0, of elements of F such that a = zq, 
b = Zr and for each i = 0, . . . , r — 1, either Zi = yi + x and Zj+i = yi + y for some j/j G F, or 
Zi = yi + y and Zj+i = yi + x for some yi G F. Hence, if a ~ 6 then there is t G Z such that 
b = a + t{y — x) in the free abelian group Z". Thus if a ~ a + c with c G -F \ {0}, then there 
is t G Z such that c = t{y — x), and this implies either x < y or y < x. D 

It is interesting to observe that the conditions giving that M{E, C) is stably finite are the 
same as the ones giving that C*{E,C) is stably finite, as the following proposition and the 
above lemma show. This provides further evidence to the validity of Conjecture 16.11 Recall 
that a C*-algebra A is termed residually finite dimensional if it admits a separating family 
of finite-dimensional *-representations. 



PURELY INFINITE SIMPLE CLASS 23 

Proposition 6.6. Let {E, C) he the separated graph associated to the presentation (ai, . . . , On | 
Yll=i "^i^^i = Yll=i ^i^i) ■ Consider the nonzero vectors r = (ri, . . . , r^) and s = (si, . . . , s„) in 
Z" . Then the following conditions are equivalent: 

(i) C*{E,C) is residually finite dimensional. 

(ii) C*{E,C) admits a faithful tracial state. 
(iii) C*{E,C) is stably finite. 
(iv) C*{E,C) IS finite. 

(v) r ^ s and s <^v in the usual order ofJI^. 

Proof. The implications [i) =^ (ii) =^ (iii) =^ {iv) are general, well-known facts. 

{iv) =^ {v). If r < s or s < r in the usual order of Z" then one can easily see that the 
projection 

n n 

V r^^ri-VJir^^Si-Wi 

i=l i=l 

is infinite in C*(E,C). 

{v) =^ {i). Assume that r ^ s and s ^ r in the usual order of Z". Then we shall show 
that C*{E,C) is residually finite dimensional by applying [6l Theorem 4.2], which asserts 
that a full amalgamated free product A *c B oi finite dimensional C*-algebras is residually 
finite dimensional if and only if there are faithful tracial states ta on A and tb on B whose 
restrictions to C agree. 

Since r ^ s and s ^ r, either r = s or there are indices i,j such that Tj < Sj and Sj < Tj. In 
the former case, it follows from Proposition 15.21 that there is a faithful state r on C = C"^^ 
such that Ta = T o <|)^ and tb = t o (^b are faithful tracial states on A and B respectively. 
So [HI Theorem 4.2] gives the result. In the latter case, without loss of generality, we shall 
assume that ri < si and S2 < r2. 

We will use the concrete representations oi A = C*{Ex) and B = C*{Ey) as finite products 
of matrix algebras introduced in Section HJ so that A = YYi=iMs^+i{C), B = YYi=i ^ri+i{'C) 
and C = C""*"^, and the embeddings l^: C ^s- A and lb'- C ^>- B are as specified in Section HI 
We want to define faithful tracial states ta = XlILi 7iTrs-+i on A and tb = XliLi ^i'~^^r,+i on 
B, with 7i > and Si > for all i, and ^"^^ 7i = ^"=i 5i = 1, such that the restrictions of 
Ta and r^ to C = C"'^^ agree. This is equivalent to the identities: 

(6.1) §■=( ' U., i = l,...,n. 

Vsj + 1/ 

For i = 2, . . . ,n, put 

+ IJ Vsi + l. 

Set r = (r2 + l)(si + 1) — {$2 + l)(?"i + 1), and observe that F > by our hypothesis that 
ri < si and S2 < r2. Set 

/«o^ ' {si + l){r2 - S2) , {S2 + l){si - r-i) 
(6-2) 7i = t; , 72 = 7; > 



_ fri + l\ fri + 1 
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and observe that 7^ > 0, 72 > and 7^^ + 72 = 1. Now define 71, 72 by 

(6.3) ^i=o<+E(i:-i)^" ^^=^^-5:(^ 

i=3 i=3 

where 73, ... ,7^ are chosen to be positive numbers small enough to make 71 and 72 both 
positive. With this choice of 71, ... ,7^ one has that 7j > for all i and that J2^=i1i = 1- 
Now, the equations (16. ip define positive numbers 6i, and it is easily checked that X^ILi ^i = ^■ 
Hence, the formulas ta = ^"=1 7iTrs^+i and tb = J2^=i ^jTr^.+i define faithful tracial states 
on A and B respectively, such that the restrictions of ta and r^ to C = C""*"^ agree. It follows 
from [HI Theorem 4.2] that C*{E, C) = A*c B is residually finite dimensional. D 

We observe that, in view of Lemma [5.51 the above result incorporates [8[ Theorem 2.2]. 

Example 6.7. There exists separated graphs {E,C) such that M{E,C) is a stably finite 
monoid and C*{E,C) is a stably finite C*-algebra, but C*^^{E,C) is purely infinite simple, 
and moreover the natural map M{E, C) — )■ V{C*^^{E, C)) is not injective. 

Proof. Take for instance the separated graph associated to the one-relator monoid (a, b \ 
3a + 2b = 2a + 46). By Lemma 16. 5[ M{E, C) is a stably finite monoid and, by Proposition 
ESI C*{E, C) is a stably finite C*-algebra. However, by Theorem H^ we have that C*^^{E, C) 
is purely infinite simple. In particular we obtain that V{C*^^{E, C)) \ {0} = i^o(C'r*ed(-^' ^)) i^ 
cancellative. Thus a ^ 26 in M{E, C) but a = 26 in V{C*^^{E, C)). This shows the result. D 

Acknowledgements 

It is a pleasure to thank Ken Goodearl for his contribution to this work. I am grateful to 
Ruy Exel and Terry Loring for their useful comments. 

References 

[1] G. Abrams, G. Aranda Pino, The Leavitt path algebra of a graph, J. Algebra 293 (2005), 319-334. 

[2] P. Ara, K. Dykema, M. R0rdani, Correction of proofs in "Purely infinite simple C*-algehras arising from 
free product constructions" and a subsequent paper, Canad. J. Math., to appear. 

[3] P. Ara, K. R. Goodearl, Leavitt path algebras of separated graphs. J. reine angew. Math. (2011). 

[4] P. Ara, K. R. Goodearl, C*-algebras of separated graphs, J. Funct. Anal. 261 (2011), 2540-2568. 

[5] P. Ara, M. A. Moreno, E. Pardo, Nonstable K-theory for graph algebras, Algebr. Represent. Theory 10 
(2007), 157-178. 

[6] S. Armstrong, K. Dykema, R. Exel, H. Li, On embeddings of full amalgamated free product C*-algebras, 
Proc. Amer. Math. Soc. 132 (2004), 2019-2030. 

[7] D. Avitzour, Free products of C*-algebras, Trans. Amer. Math. Soc. 271 (1982), 423-435. 

[8] B Brenken, Z. Niu, The C*-algebra of a partial isometry, Proc. Amer. Math. Soc. 140 (2012), 199-206. 

[9] L. G. Brown, Ext of certain free product C* -algebras, J. Operator Theory 6 (1981), 135-141. 
[10] N. P. Brown, N. Ozawa, C*-algebras and finite-dimensional approximations. Graduate Studies in Math- 
ematics, 88. American Mathematical Society, Providence, RI, 2008. 
[11] M. Choda, K. J. Dykema, Purely infinite simple C*-algebras arising from free product constructions. Ill, 
Proc. Amer. Math. Soc. 128 (2000), 3269-3273. 



[12 

[13: 

[14 
[15 
[16 

[17; 
[is; 

[19 

[2o; 

[21 
[22 

[23; 

[24; 

[25 

[26; 
[27; 



PURELY INFINITE SIMPLE CLASS 25 

M. D. Choi, A simple C*-algebra generated by two finite-order unitaries, Canad. J. Math. 31 (1979), 

867-880. 

K. J. Dykema, Simplicity and the stable rank of some free product C*-algebras, Trans. Amer. Math. Soc. 

351 (1999), 1-40. 

K. J. Dykema, Purely infinite simple C*-algebras arising from free product constructions, II, Math. Scand. 

90 (2002), 73-86. 

K . J. Dykema, U. Haagerup, M. R0rdam, The stable rank of some free product C*-algebras, Duke Math. 

J. 90 (1997), 95-121. 

K. J. Dykem.a, M. R0rdam., Purely infinite simple C*-algebras arising from free product constructions, 

Canad. J. Math. 50 (1998), 323-341. 

K. J. Dykema, M. R0rdam, Projections in free product C*-algebras, Geom. Funct. AnaL 8 (1998), 1-16. 

E. Germain, KK-theory of reduced free-product C*-algebras Duke Math. J. 82 (1996), 707-723. 

N. A. Ivanov, On the structure of some reduced amalgamated free product C*-algebras, Internat. J. Math. 

22 (2011), 281-306. 

A. Kishimoto, Outer automorphisms and reduced crossed products of simple C'*-algebras, Comm. Math. 

Phys. 81 (1981), 429-435. 

W. G. Leavitt. The module type of a ring. Trans. Amer. Math. Soc. 103 (1962) 113-130. 

K. McClanahan, C* -algebras generated by elements of a unitary matrix, J. Funct. Anal. 107 (1992), 

439-457. 

K. McClanahan, K -theory and Fixt-theory for rectangular unitary C* -algebras. Rocky Mountain J. Math. 

23 (1993), 1063-1080. 

K. McClanahan, Simplicity of reduced amalgamated products of C*-algebras Canad. J. Math. 46 (1994), 
793-807. 

I. Raeburn, Graph algebras. CBMS Regional Conference Series in Mathematics, 103. Published for 
the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical 
Society, Providence, RI, 2005. 

M. R0rdam, J. Villadsen, On the ordered Ka-group of universal, free product C'*-algebras, K-Theory 15 
(1998), 307-322. 

D. Voiculescu, Symmetries of some reduced free product C* -algebras. Operator algebras and their connec- 
tions with topology and ergodic theory (Busteni, 1983), 556-588, Lecture Notes in Math., 1132, Springer, 
Berlin, 1985. 



Departament de Matematiques, Universitat Autonoma de Barcelona, 08193 Bellaterra 
(Barcelona), Spain. 

E-mail address: paraOmat .uab. cat 



